Al Madinah Province Vacations & Trips from $974
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Al Madinah Province Vacation
Make organizing your next getaway a piece of cake with an Al Madinah Province vacation package. Whether it's the history, cuisine or something else entirely that draws you here, our packages will help you discover the best of it. Your trip to Al Madinah Province wouldn't be complete without getting to some of its leading cities, starting with Madinah. Two of the top attractions here include Al Haram and Madina Mall. Al-'Ula is another favorite city with Al Madinah Province travelers. Visitors to this destination enjoy AlUla Old Town and AlUla Museum. From the moment you book your Al Madinah Province vacation to when you return home, Expedia will be with you every step of the way.
Top destinations in Al Madinah Province
Madinah
The Latest Al Madinah Province Vacation Packages
Cloud 7 Residence AlUla
Reviewed on May 29, 2026
Where to stay in Al Madinah Province
Al Haram
You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.
Madinah City Center
You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.
Al'Ula Old Town
The museums and monuments are a few reasons travelers visit Al'Ula Old Town. Want to see more of the surrounding area? Al'Ula Oasis and AlUla Museum are a few top sights nearby.
Qurban
If you're spending some time in Qurban, New Bilal Market and Ghars Well are top sights worth seeing.
Al Aridh
If you're looking for some top things to see and do in Al Aridh and surrounding area, you can visit Al-Rashid Mega Mall and Jabal Ahad Garden Park.
Find the Best Al Madinah Province Vacation Packages
Al Madinah Province Essential Information
Language | Arabic |
|---|---|
Currency | Saudi riyals |
Top Sights | Waterfront Beach Royal Commission Yanbu, Mount Uhud and Sharm Beach |
Al Madinah Province Hotel Deals
Anwar Al Madinah Mövenpick Hotel
"Accommodative, supportive staff. Good food"
Reviewed on Jun 30, 2026
Sofitel Shahd Al Madinah
"The hotel is perfectly located, just a minute's walk from the gate of the Prophet's Mosque. What truly sets this hotel apart is the outstanding service . A huge thank you to the reception team for their warm welcome and genuine smiles that made me feel instantly at home . Our stay at the Sofitel ..."
Reviewed on Jul 1, 2026
Pullman Zamzam Madina
"Things I liked: -Front desk staff was really kind and welcoming. Especially AbdulBari who went above and beyond to accommodate. Def the best part about the stay. - breakfast on R was great with helpful staff. Things I didn’t like: -housekeeping supervisor was not friendly (Egyptian) I forgot his ..."
Reviewed on Jun 25, 2026
Stay near popular Al Madinah Province attractions
What to do in Al Madinah Province
Hegra Tour: AlUla’s No.1 Haven For Nature, Wildlife Lovers
International Prophet’s Biography Museum Tickets – Madinah
Visiting the Incredible Heritage Site Hegra in AlUla.
Other vacations you might like
- Top cities in Al Madinah Province
- Vacations and getaways similar to Al Madinah Province
- Best vacation destinations by month
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
